package stu.day9_day18;

public class LeetCode560 {
    public int subarraySum(int[] nums, int k) {

        for(int i=1;i<nums.length;i++){
            nums[i] = nums[i-1]+nums[i];
        }
        int num = 0;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==k){
                num += 1;
            }

            for (int j=i+1;j<nums.length;j++){
                if(nums[j]-nums[i]==k){
                    num += 1;
                }
            }
        }


        return num;

    }
}
